H-supermagic labelings for firecrackers, banana trees and flowers
نویسندگان
چکیده
A simple graph G = (V,E) admits an H-covering if every edge in E is contained in a subgraph H ′ = (V , E) of G which is isomorphic to H . In this case we say that G is H-supermagic if there is a bijection f : V ∪ E → {1, . . . |V | + |E|} such that f(V ) = {1, . . . , |V |} and ∑ v∈V (H) f(v) + ∑ e∈E(H) f(e) is constant over all subgraphs H ′ of G which are isomorphic to H . In this paper, we show that for odd n and arbitrary k, the firecracker Fk,n is F2,n-supermagic, the banana tree Bk,n is B1,n-supermagic and the flower Fn is C3-supermagic.
منابع مشابه
H-supermagic labelings of graphs
A simple graph G admits an H-covering if every edge in E(G) belongs to a subgraph of G isomorphic to H. The graph G is H−magic if there exists a bijection f : V (G) [ E(G) ! {1, 2, 3, · · · , |V (G) [ E(G)|} such that for every subgraph H0 P of G isomorphic to H. G is said to be H − supermagic if f(V (G)) = {1, 2, 3, · · · , |V (G)|}. In thi...
متن کاملBalanced Degree-Magic Labelings of Complete Bipartite Graphs under Binary Operations
A graph is called supermagic if there is a labeling of edges where the edges are labeled with consecutive distinct positive integers such that the sum of the labels of all edges incident with any vertex is constant. A graph G is called degree-magic if there is a labeling of the edges by integers 1, 2, ..., |E(G)| such that the sum of the labels of the edges incident with any vertex v is equal t...
متن کاملOn super edge-magic total labeling of banana trees
Let G1, G2, ..., Gn be a family of disjoint stars. The tree obtained by joining a new vertex a to one pendant vertex of each star Gi is called a banana tree. In this paper we determine the super edge-magic total labelings of the banana trees that have not been covered by the previous results [15].
متن کاملOn graph-(super)magic labelings of a path-amalgamation of isomorphic graphs
A graph G = (V (G), E(G)) admits an H-covering if every edge in E(G) belongs to a subgraph of G isomorphic to H. The graph G is H-magic if there exists a bijection f : V (G)∪E(G)→ {1, 2, 3, . . . , |V (G)∪E(G)|} such that for every subgraph H ′ of G isomorphic to H, ∑ v∈V (H′) f(v) + ∑ e∈E(H′) f(e) is constant. Then G is H-supermagic if f(V (G)) = {1, 2, 3, . . . , |V (G)|}. Let {Gi}i=1 be a fi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1607.07911 شماره
صفحات -
تاریخ انتشار 2016